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Abstract 

We estimate harmonic scalings in the parameter space of a one- 
parameter family of critical circle maps. These estimates lead to the 
conclusion that the Hausdorff dimension of the complement of the 
frequency-locking set is less than 1 but not less than 1/3. Moreover, 
the rotation number is a Holder continuous function of the parameter. 

AMS subject code: 54H20 

1 Preliminaries 
1.1 Introduction 

This paper will present results about circle maps and families of circle maps 
that we were able to obtain during the past couple of years. We will not dis- 
cuss diffeomorphisms, which by far and large are the best understood class of 

*Partially supported by the NSF grant 431-3604A. This is a slightly modified version 
of the Stony Brook preprint with the same title. 
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circle maps. In the present paper, we will deal with critical homeomorphisms. 
Some methods and estimates can be carried over to the non-invertible maps, 
but we only mention here. 

We will provide rigorous proofs of our claims using only analytical tools 
and without resorting to the help of a computer (other than for typesetting 
this text.) 

Let us start by defining the class of maps we consider. 

The objects that we intend to investigate. Points of the real line can 
be projected onto the unit circle in the complex plane by means of the map 

X —>■ exp(27rzx) . 

Maps from the real line project on the circle if they satisfy 

F{x + 1) - F{x) G Z 

for every real x. Obviously, for a continuous map this difference must be 
constant, and is the topological degree of the circle map. 

Unless necessary, we will not make a strong distinction between objects 
that live on the circle and their lifts to the universal cover. Whenever we 
want to make a strong point of something being actually on the circle, we 
will write (mod 1) near the formula. 

If X and y are objects on the circle, \x — y\ is supposed to mean the 
distance in the natural metric. 

Hypotheses. We consider a family a circle maps given by 

Ft{x) = Fo{x) + t {mod 1) 

where t is a real parameter which ranges on the interval (0, 1) and Fq {mod 1) 
is a degree one circle homeomorphism which in addition satisfies: 

• It is at least three times continuously diff'erentiable. 

• The derivative vanishes in exactly one point which is identified with 0. 
Also, is fixed by Fq. 
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• The function is dijjerentiable enough times so as to satisfy 

for some I where the l-th derivative exists and is continuous everywhere. 

In addition, we consider the corresponding family ft of lifts of maps Ft. 
We denote with pit) the rotation number of Ft. Q 

A generalization is possible. Most of our estimates would also work 
under a more general kind of parameter dependence which only assumes that 
the family ft grows with t and there is some control over how the critical 
point moves. However, we did not find that generalization worth the cost of 
additional complications. 

Theorem A. Under the hypotheses listed above, the function p{t) is 
Holder continuous. 

Theorem B. Consider the set 

n' :=p-^(R\Q) . 
Under our hypotheses the Hausdorff dimension of Q! satisfies 

1/3 < HD{Vl') < 1 . 



Remark B. The upper estimate of Theorem B can be improved as fol- 
lows: there is a number a <1, independent of the choice of Fq which deter- 
mines our family, so that 

HD{9!) < a . 

While we do not formally prove Remark B, we give a justification for it. 



We define the rotation number a little later. 
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A comment on the results. Theorem A is the first resuh that we 
know about concerning regularity of the rotation function for critical families. 
Theorem B is a refinement of the result that the measure of Q' is zero . 
However, it still falls well short of numerically established universality of the 
Hausdorff dimension (equal to about 0.87 for cubic families). 

It worth noting that the lower estimate in Theorem B contradicts a certain 
conjecture based on extrapolating numerical data. The work gave an 
asymptotic formula for the fractal dimension (which is essentially another 
name for Hausdorff dimension, see 0) of Q' which was expected to tend to 
as the critical exponent (/ in our notations) grew to infinity. This is, of 
course, contradicted by our result. In fact, the behavior of the family near 
bifurcation is what one tends to miss when doing numerics and one of our 
hopes is that our paper will help to place extrapolation of numerical results 
on a sounder basis. 

The results have three roots. One is bounded geometry of critical maps 
which has been known for awhile. Another is much stronger estimates of the 
geometry near a bifurcation point which are new in the sharp form in which 
we use them. 

Finally, there is a way of establishing similarity between objects in the 
phase space and in parameters. We show an easy technique to achieve that 
which, however, is much stronger than complicated and rather crude esti- 
mates of this kind used in . 



1.2 Topological Description of Dynamics 

The rotation number of a circle map F is given by 

f"-(x) 

p(F) = lim (mod 1) 

n^oo n 

where x is any point and / any lift of F to the universal cover. For the 
maps we consider, the limit always exists and is independent of the choice 
of X or a particular lift /. If the rotation number is irrational, it is a full 
topological invariant; and even if it is rational, still a lot of information about 
the underlying dynamics can be read. 



The structure on rotation numbers. There is no universal agreement 
on what is the best way to organize rotation numbers. The reason for that 
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may be that what "best" means may depend on an author's particular ob- 
jective. One way is to use the so-called Farey tree, and another is based on 
continued fractions. We will base our approach on the Farey tree structure 
and only comment marginally on the connection with continued fractions. 
We will use lots of properties of the rotation numbers in conjunction with 
the dynamics without proofs. All proofs would be elementary. Clues to the 
arithmetic part of the issue can be found in , while the dynamical proper- 
ties are scattered throughout the literature. Some proofs and hints for others 



can be found in 12 



Farey trees. 

Definition 1.1 We define the structure of a directed graph whose vertices 
are exactly all rational numbers from (0, 1). 

By definition, each vertex p/q has exactly two outcoming edges. One leads 
to a smaller number called the "left daughter", and the other to a greater 
number called the "right daughter". 

If p/q is in the lowest terms, we determine u < p/q < v defined as the 
closest neighbors in [0, 1] with denominators not larger than q. Then, the left 
daughter is the rational number with the smallest denominator contained in 
{u,p/q), while the right daughter is the number with the smallest denominator 
contained in {p/q,v) (they are unique.) 

It is known that the graph of this relation is a connected binary tree and 
1/2 is the root. This tree is called the Farey tree. 



Coding. Thus, there is a one-to-one correspondence between a rational 
number mod 1 and a finite symbolic sequence (a,) (the symbols are L for the 
left daughter and R for the right daughter) which tells us how to go to the 
number from the root. 

Also, there is a unique infinite symbolic representation of every irrational 
number defined by the property that the rationals which correspond to finite 
initial segments of the code tend to the irrational number. The reader may 
try to compute the value of the alternating code LRLR .... 



The degree. For every symbolic sequence, we define inductively its 

turning points rrii. The first turning point mi is defined to be the least i so 
that Oi 7^ cti+i. If it does not exist, there are no turning points. Once rrij 
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has been found, mj+i is the least i > rrij + 1 so that 7^ ctj+i. Again, if it 
does not exist, the turning point sequence ends. This definition imphes that 
if what one would intuitively call a "turning point" occurs immediately after 
another turning point, it does not count as a turning point. This is required 
for compatibility with the "harmonic" description given a little later. 

The degree of a rational number u (denoted deg(M)) is the number of 
turning points of the corresponding symbolic sequence plus one. 

The reader is kindly asked to determine the degree of the number coded 
by0 

LRLLLRRLRLR . 

Closest returns. Consider an infinite symbolic sequence A which codes 
an irrational number p. We consider the sequence qi defined as denominators 
of consecutive rationals which correspond to symbolic sequences 

ai, . . . , 

where ti are turning points of A. 

This sequence has a transparent interpretation in terms of the dynamics 
of the rotation by 2iTp. Namely, fix a point on the circle and consider the 
sequence of iterates which map this point closer to itself than any previous 
iterate. This turns out to be exactly the sequence qi defined above. Because 
of this interpretation we will refer to q^ as the sequence of closest returns for 
P- 

Farey domains and the harmonic subdivision. 

Definition 1.2 The interval (P/Q, P' /Q') C [0, 1] is called a Farey domain 
if and only if either there is an edge between P/Q and P'/Q' in the Farey 
tree or it is one the three: [0, 1], [0, 1/2], or [1/2, 1]. 

Also, we will say that P/Q and P'/Q' are Farey neighbors if and only if 
{P/Q, P'/Q') is a Farey domain. 

Fact 1.1 If P/Q and P'/Q' are Farey neighbors, then \PQ' — P'Q\ = 1 and 
1/2 < Q/Q' < 2. 

^Five is the answer. 
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For every Farey domain we consider a sequence m„ where n ranges over 
all integers. If n is positive, 

(n + 1)P + P' 

" • (n + i)g + g' • 

For n non-positive 

_ P + (1 - n)P' 

^" •- g + (1 - n)P' ■ 

It is an elementary check that Un+i) are all Farey domains. We will 
call the collection of Farey domains of this form the harmonic subdivision 
of {P/Q, P'/Q'). The numbers Un themselves can be called endpoints of the 
harmonic subdivision. 

Harmonic coding. Start with the unit interval and consider its sub- 
division of level 1, that is its harmonic subdivision. Next, harmonically sub- 
divide every domain of the subdivision of the previous level and so on. The 
Farey domains obtained on the k-th level will be called fundamental domains 
of level k. Now, consider the set of symbols S{n, n+1) and E{n) where n is 
an integer. If S{n,n + 1) occupies the k-th slot of the code, it refers to the 
interval (u„, ?i„+i) of the harmonic subdivision of the fundamental domain 
defined by the preceding part of the code. So, a fundamental domain of level 
k can be coded by a sequence of symbols of type S{-,-) of length k. End- 
points of the domains of level k have a similar coding which ends with an 
E{-) symbol. Finally, irrational numbers can be coded by infinite sequences 
of symbols S{-,-). This coding will be called harmonic coding and sometimes 
is more useful than the Farey coding. There is a close correspondence be- 
tween the symbols in the harmonic code of a number and the coefficients of 
its continued fraction expansion. In particular, irrational numbers of con- 
stant type (i.e. with all continued fraction coefficients uniformly bounded) 
correspond to harmonic codes which consist of symbols S{n,n + 1) with \n\ 
uniformly bounded. 

Miscellaneous properties. All numbers in the same fundamental do- 
main of level k have the same closest returns up to Qk-i- 
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What all this means for our family of maps. Since our assump- 
tions guarantee tliat the rotation number is a non-decreasing function of the 
parameter, all those objects from the realm of rotation numbers can be trans- 
ported back to the parameter space. So we will talk of Farey domains and 
harmonic subdivisions in the parameter space as well. 

There is a caveat, though. The rational numbers form an insignificant 
countable subset of the set of rotation numbers, but their preimage in the 
parameter space, called the frequency-locking set, is a huge set of full measure, 
as it was demonstrated in |T^. What happens is that the rotation number 
does not always grow with the parameter. It makes stops on all rational 
numbers but never on irrationals. 



1.3 Harmonic Scalings 

With the comments we have made so far, we hope to have explained the 
main purpose of the paper as stated in the abstract. 

The main technical lemma of the paper will concern the harmonic scalings 
in the parameter space. To explain the notion we have to go back to our 
construction of the harmonic subdivision. The elements of the subdivision 
accumulate to the endpoints of the parent Farey domain. Exactly how fast 
their sizes decrease is the question of harmonic scalings. 

It has long been known that the decrease is governed by a cubic law. The 
earliest mention we found in the literature is [0. The first mathematically 
rigorous work which established the result was IQ. However, the estimates 
were non-uniform, i.e. it was proved that the scalings are indeed asymptot- 
ically cubic near every frequency- locking interval, but no estimate on how 
long one should wait to see the asymptotics take over in each particular case. 

The saddle-node phenomenon. To fix the notations, let us concentrate 
on a Farey domain {P/Q, P' /Q'). 

We can assume Q < Q'. Indeed so, because the map is symmetric 
with respect to the choice of an orientation. More precisely, instead of our 
family ft we could consider a family 0^ given by 



8 



It is easy to check that this operation means changing the direction in 
the parameter space and the orientation on the circle. The rotation number 
of 0_t is going to be equal to 1 — rot(/t). The new family (pt still satisfies 
our assumptions, but because the rotation numbers have been flipped around 
one half, so has been the Farey tree. 

What happens near the lower extreme of p^^(P/Q, P' /Q'). Di- 
rectly below p-^{P/Q,P'/Q') there is a frequency- locking interval which 
belongs to P/Q. The most interesting point for us is the upper boundary of 
this frequency-locking. This parameter value will be denoted by to- Accord- 
ing to the general theory (see 0) ft^ is structurally unstable, even within 
the family. It still has a periodic point of period Q, which must be neutral, 
but any increase of the parameter value will destroy it, while any decrease 
will create two periodic points in its place. 

The graph of ftg is tangent to the diagonal so that all non-periodic orbits 
are attracted to the neutral orbits. When the parameter value increases, the 
graph is pushed up and a funnel opens between the graph and the diagonal. 

How to measure the scalings. Let us take a closer look at the situa- 
tion for a parameter value t just a little above to and on the interval between 
and the nearest critical point of on the right of 0. This critical point 
must be a preimage of and we denote it fi^'^{0) where q = Q' — Q is the 
previous closest return common to all maps from p~^{P/Q, P' /Q'). 

Since its rotation number is a little greater than P/Q, moves the 
points a little to the right. Thus, the critical point, for example, moves to 
the right every Q iterates. Finally, it will leave the interval (0, /^"''(O)) and 
the number of steps it takes tells us exactly which domain of the harmonic 
subdivision we are in. So one way to determine the scalings could be to 
measure the interval in the parameter space between tk for which the image 
of by hits /t~'^(0) after k steps and t^+i where the same requires k + 1 
steps. 

This is the idea we will follow. 

The scalings near the upper endpoint of p^^(P/Q, P' /Q') must 
follow the same rules. This is a rather trivial reduction. We can consider 
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the Farey domain ((P + P')/{Q + Q'), P' /Q') and then flip the Farey tree 
as described above. What we get is a Farey domain (1 - P'/Q', 1 - gig) 
and now what used to be the scahngs near the top of p^^{P/Q, P' /Q') now 
is equal to corresponding scalings at the bottom of the new domain. 

So, will only consider the scalings near the lower extreme of the Farey 
domain, but the results will automatically extend to the upper scalings as 
well. 

The crucial role of the funnel. The key observation made by the 
authors of the earlier works is that the decisive factor in estimating the 
scalings is the time it takes the image of to go through the funnel. There 
are two reasons for that. The first is that the image of spends most of its 
time in the funnel; the other is that as we consider the scalings in a very 
close proximity of the end of p^^{P/Q, P'/Q'), the corresponding changes of 
the parameter are so tiny that they only bring about minute modifications 
to the orbit of in the region away from the funnel. The main factor which 
effects the orbit is the change in the funnel clearance. 

To prove what has been said here and study the effect of the funnel 
clearance on the orbit was the main achievement of both 0] and The 
work IQ studied this effect for the critical maps, but at that moment it was 
very hard technically to get uniform estimates, in particular independent of 
the degree of the Farey domain (P/ Q, P'/ Q') . In the meanwhile, |Q provided 
estimates which were uniform in this sense, but only applied to families of 
diffeomorphisms. Now we are finally able to give uniform estimates for the 
critical maps as well. 

1.4 Notations 

Uniform constants. Letters K with a subscript will be reserved for "uni- 
form constants." If we claim a statement which involves such constants we 
mean precisely that for each occurrence of a constant K. a positive value can 
be inserted which will make the statement true. The choice is uniform in the 
sense that once / has been fixed, there is a choice of values which makes the 
statement true in all cases covered. 

We do not claim that the same value should always be inserted for the 
same constant. To avoid complete confusion, we only promise that in each 
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particular statement we will mean to substitute the same value for all oc- 
currences of a constant. Thus, a statement Ki < Ki is formally true in our 
convention, but not in accord with our promise. 

Finally, ii a <h < c < d, the cross-ratio of these points is defined by 



Cr(a, 6, c, d) := 



\b — a\ 


\d — c 


c — a 


\d-b\ 



The rate of change of /'^ depending on the parameter. 

Proposition 1 We define a set 5 C T x as follows. The t component 
ranges between the lower extreme of the frequency-locking P / Q and the lower 
endpoint of the frequency-locking of P'/Q'. Once t has been fixed, x must 
belong to [0, Fj^'^ '^(0)]. Then, if (ti,Xi) and (t2,X2) belong to S, the ratio 

is uniformly bounded and bounded away from 0. 



Comment. This is a new estimate. It was apparently unknown when 
1^ was written, as that paper instead uses a very complicated and round- 
about method in order to obtain inequalities in the parameter space. The 
main source of a tremendous technical progress that has been made in the 
past four years is the "real Koebe lemma" of and its derivatives like the 
Distortion Lemma that we use here. 



The role of negative Schwarzian derivative. We do not want to as- 
sume that our function / has negative Schwarzian derivative. However, there 
is a remarkable, though not hard, fact that high iterates of our functions al- 
ready have negative Schwarzian. We will use this fact in some of our future 
estimates, which will, therefore, be valid only for a large enough number of 
iterates. 

The idea that high iterates become negative Schwarzian maps is certainly 
not new and has been known to people working in the field. However, we are 
not aware of any proof in the literature. One reason for that may be that it 
is unclear how to formulate this result in reasonable generality. Our lemma 
does not pretend to be general, but the reader will see from the proof that 
an analogous argument will work in many other situations. 
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Rescaling. There are few uniform estimates on higher order derivatives 
for high iterates. However, it is often possible to get estimates if the map 
is properly rescaled. On the formal level that means that we take an arc of 
the circle and an iterate of the function which maps a part of this arc into 
the arc. Next, we conjugate it affinely, usually so that the length of the arc 
becomes one. We will refer to this operation most frequently as to "changing 
the unit of length". In most cases that is all we want to say, and we will 
preserve original notations. 

Proposition 2 Assume that the degree of P/Q is larger than a uniform 
Ki. Consider a parameter value t > to from the Farey domain domain 
u{P/Q, P'/Q') and change the unit of length so that the length of (0, ft~'^{0)) 
becomes 1. 

Then, Sf^ < —K2 on 

(Fr«(o),Fr'^(o))\{o}. 

Corollary to Proposition 

Fact 1.2 Consider a map Ft whose rotation number belongs to a fundamen- 
tal domain of degree I. Assume that for some i < qi, the iterate Fl is does 
not have critical points on an open interval J. Then, Fl on J can be as 

Fi = Fi' oNo Fi^ 

where ii and 12 are uniformly bounded while the Schwarzian of N is negative. 
Proof: 

Choose k so that for 

,Pk Pk-i+Pk . 

Proposition ^ holds. This can be done in a uniform fashion. 

To preserve familiar notations, denote Q = g^+i and q = qt- Then, we 
consider intervals h = (Fi^iO), Ff'-^iO)) and h = iFi''~^{0), Fi'{0)). 
On Ji U /2, the first return time of Ft is either the Q on Ji, or g on 12- 

We pick ii as the first moment when the image of J hits Ji U 12- Then, 
^2 is the largest so that FJ:~'^^{J) contains one of the following points: 0, an 
endpoint of /i, or an endpoint of l2- It is clear that ii and ^2 are uniformly 
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bounded as k was uniformly bounded. Then, all other iterates can be ac- 
counted for by composing the pieces of the first return map on /i U/2, whose 
Schwarzian is negative by Proposition |^. 

□ 

The nonlinearity lemma. For a function h, we introduce a quantity 
nh := h"/h', also called nonlinearity of h. 

Proposition 3 Choose a parameter t from the Farey domain and change the 
unit of length as in Proposition ||, i.e. so that Ff'^{0) is in the unit distance 
from 0. Then, we obtain the following estimate on the rescaled map: 

nF? < Ki 

on (F«(0),F«-«(0)). 

//, in addition, we also assume that the claim of Proposition ^ holds, we 
get two more estimates 

m 

SF? >-K2,K2>0 

on the same interval, 
• If\F^{x) -x\< K3, then 

nF^{x) > K2>0 . 

1.5 Prerequisites 

We will review basic facts on which the proof will be based. 
Bounded geometry. 

Fact 1.3 Let F be a map from our family with the rotation number in 
{P/Q, P' /Q') so that < q = Q' — Q. There is a uniform positive con- 
stant Ki for which the following estimates hold: 
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For any x, 

, \x-FQix)\ 
^ < \x-FQ{x)\^^' 

and the same holds with Q replaced by Q' . 
For X = F*(0) , i = —q, ■ ■ ■ ,q, 

\x - Fi{x)\ 

and the same holds with Q replaced by Q' . 



Unfortunately, this fact belongs to the "folk wisdom", and there is no 
clear reference to the proof. If the orbit of the critical point is periodic. Fact 
17^ was proved in . Then, it was shown by M. Herman how to generalize 



the argument so as to include maps with irrational dynamics as well (see 0.) 
The Distortion Lemma. 

Fact 1.4 Let f belong to our family. Consider f~"^ for some m > re- 
stricted to an interval J = (a, b) and rescaled so that \a — b\ becomes the unit 
of length. If the following are satisfied: 

df^ > 
dx ' 

• intervals J, f{J), . . . , f"^~^{J) are all disjoint, 
then for x E J, the uniform estimate 



fix) 



< Ki max(l/|a — a;|,l/|6 — a;|) 



holds. 



Proof: 



This estimate follows from the Uniform Bounded Nonlinearity Lemma of [12 



□ 
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2 Proofs of Propositions 



2.1 Proof of Proposition |T| 

The key tool that we will use more than once in this paper is an approxi- 
mate representation of the parameter derivative in terms of the lengths of 
dynamically defined intervals in the phase space. 

Lemma 2.1 If{t,x) G S, then 

iM^w)-i°g(E 'i,.(,;i,4; )i</^.^ 

Proof: 

The time derivative has the form 

By the Distortion Lemma, we can replace the derivatives by the ratios of 
nearby small intervals with a bounded error and that is all that the lemma 
claims. That the Distortion Lemma can be used to give uniform estimates 
can be checked with bounded geometry. 

□ 



Lemma 2.2 Let ti and t2 belong to a Farey domain {P/Q, P' /Q') union 
with two adjacent frequency-lockings, and x be any point. Then 

1 \Ft\{x)-x\ 

Proof: 

Let us assume that ti < ^2- We fixed the configuration so that the g-th iterate 
moves points a little to the left. We only need to prove that \F^{x) —x\ does 
not grow to much as t decreases from ^2 to ti. Suppose that indeed it does 
grow a lot, and we will show a bound. There is the point F^^{0) somewhere 
in the distance from x which is comparable to the distance from x to F^^{x). 
For combinatorial reasons, must be on the right of Ff^{x). Indeed, 

suppose that x needs k iterates of F^^ to overcome the previous closest return. 
Then, only k — 2 or less iterates of F^l, would be needed which clashes with 
our assumption about rotation numbers. 
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□ 



Lemma 2.3 Let t belong to p ^{P/Q, P' /Q') . Choose x and y so that 

ye[x,FP{x)] . 

Then, the ratio 

\Ft^{x) - x\ 



\Fny)-y\ 

is uniformly bounded and bounded away from 0. 
Proof: 

This follows by the first statement of bounded geometry. We observe the 
ordering of points Ff~^{x), Ff~'^{y),x, y, F^{x), F^{y) which can only be pre- 
served if the claim of the Lemma holds. 

□ 

Finally, we get this estimate: 

Lemma 2.4 Let ti and t2 be contained in p^^[P/Q, P' /Q') . Then, the time 
derivatives of f^{0) and ft^{0) are comparable within uniform constants. 

Proof: 



We first use Lemma to convert the parameter derivatives to sums of 
ratios of intervals. Next, we need to show that any the lengths of any two 
corresponding intervals in both sums are comparable within uniform con- 
stants. 

Thus, consider (F/^ (0), F/+''(0)) and {Fl^{0) , Fi^\0)) . First, we can use 
Lemma ^ to compare the lengths of (F/^(0), F/+''(0)) and (^4(0), F^^\0)) 
instead where t is conveniently chosen in p~^{P/Q, P' /Q'). But those inter- 
vals overlap, so Lemma concludes the proof. 

□ 
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The proof of Proposition |T| In view of Lemma |2.4| , the only thing that 



remains to be shown is the uniformity of change with respect to x with t 
fixed. By Lemma pTI| this comes down to estimating the ratios of 



\Fi+%x)-FI{x) 



\FriO) - Fl 

We need t in the preimage of the a Farey domain bounded by p/g to conclude 
the argument by Lemma Since the left daughter of p/q is at least P/Q, 
we can do this unless t G p~^{P/Q). If so, we can repeat the argument of 



Lemma |2.4| of first replacing t and using Lemma |2.2|, and then Lemma p]3 



2.2 Proofs of propositions about the Schwarzian 

Basic lemmas. The Schwarzian derivative of a local diffeomorphism is 
given by: 

sf :={/"/ fy~lir/fr ■ 

There is this remarkable formula for the Schwarzian of a composition: 
S{fog) = Sfog.{g'y + Sg 
which for iterates of / becomes: 

n-l 
i=0 

Let F be one map from our family. Consider an iterate F" on an interval 
(a, b). For any point x G (a, b) we look at S+F"' defined to be 

n-l 

:= J2 max(0, SF o F'){FY . 

In this situation a have a lemma: 

Lemma 2.5 If the following conditions are satisfied: 

• there is a larger interval (a', b') D (a, b) so that the derivative of 
does not vanish on {a', b'), 
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• all intervals {a,b), . . . , F'^~^{a,b) are disjoint, 

• I (a, b) I is taken as the unit of length, 

then S+F" on (a, b) is bounded by a constant which only depends on 
Cr(a', a, 6, b') times 

r\FHa,b)\ 
max{^ — : < i < n - 1} 

1^ I 

where \C\ is the length of the whole circle. 
Proof: 

We will now use the length of the circle as our unit. Then, we want to use 
the affine map A which maps the unit interval to (a, b) and consider 

o A) . 

By the Distortion Lemma, each derivative in the formula defining 
is comparable with the square of the length of the corresponding image of 
(a, b), and the error is bounded proportional to Cr(a', a, b, b'). On the other 
hand, the Schwarzian derivatives are bounded. Since the sum of lengths of 
all images is less than 1, the lemma follows. 

□ 



Proof of Proposition |2| For simplicity, we will denote F := Ft. We will 

use the length of the circle as a unit. 

First, we will consider F'^ on the interval (^^"'^(0), ^^"''(0)). F clearly has 
negative Schwarzian derivative where defined which is bounded away from 
0. Then, G := F''~^ on the image satisfies the assumptions of Lemma p]5 



(which follows from bounded geometry.) If Ai and A2 are affine and map the 
unit interval onto {0, F~'^{0)) and on its image by F respectively, we know 
that 

S4G0A2) 

is small, thus we need to bound the derivative of A2^ o F o Ai, which clearly 
is bounded by something close to / (the critical point order.) The quan- 
tity S+{G) can be bounded by Lemma p75[ Since the lengths of images of 
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{0, F~'^{0)) are exponentially small in terms of the degree of P/Q, the com- 
position GoFoAi has negative Schwarzian bounded away from zero provided 
that the degree is sufficient. The same argument works for the composition 
of F followed by F^-"-^ on ^^(0, ^-^(0)). The Proposition follows. 

Proof of Proposition The first statement follows immediately from 
the Koebe distortion lemma and bounded geometry. 
The key to the other two statements is the identity 

Dng = Sg + l/2{ngy . 

Since by the first claim nf^ is bounded, Sfl^ must satisfy some lower bound 
at least for some points from {f^{0), f^~'^{0)), or the nonlinearity would be 
strongly decreasing, and, therefore, could not be uniformly bounded. How- 
ever, the values of Sf^ are comparable within uniform multiplicative factors 
for all point of that interval. That can best be seen from the chain expansion 

sf?{x)=j:sfi{fr{x)){Dfr{x)r. 

i=l 

By rescaling using affine maps of bounded slope, we can assume that the x 
is at 0, while /t~'^(0) is at 1. We then consider the class Q of diffeomorphisms 
defined on [0, 1) which satisfy these conditions: 

1. Their Schwarzian derivatives are negative and bounded away from by 
some — /3. 

2. For any g E Q, g{0) = \fP(x) — x\ and limy^i g(y) = 1. 

3. If g{x) > X. 

We will prove that ng{0) is uniformly bounded away from in Q. The 
class Q can identified with the set of pairs. One element of every pair is 
as function bounded from above by — /3, and the other is a non-negative 
number. The function gives the Schwarzian derivative, and the number can 
be taken as ng{0). By the classical Schwarz result, these together with the 
second condition will determine a unique function which is in Q if and only 
if the last condition is satisfied. We then see that if gi,n is in Q, then g2,n 
is also in Q provided that gi < g2 —(3- That is because the corresponding 
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solutions to the Schwarz problem will also satisfy the inequality. So, we can 
restrict our attention to maps — /3,n. By a compactness argument, unless n 
is uniformly bounded away from 0, there is a map in Q with n — 0. But it 
can be explicitly shown, that such a map cannot satisfy the third condition 
if K3 was chosen small enough in the statement of the Proposition. 



3 Scalings rules 

3.1 Notations and the main result 

Throughout this chapter, we fix a Farey domain {P/Q, P'/Q'). As explained 
in the Introduction, we may adopt the convention < q = Q' — Q. We will 
denote the frequency-locking interval which belongs to a rational number u 
with a{u). The frequency-locking intervals which bound p~^{P/Q, P' /Q') 
from below and from above are a{P/Q) and a{P'/Q'). For every rational u, 
within a{u) there is a unique point c{u), called the center of the corresponding 
frequency-locking, and characterized by the property that the critical point 
is periodic. 

Next, we consider the sequence Un of endpoints of the harmonic subdivi- 
sion of {P/Q, P'/Q'). 
We define 

Jn ■= {un+i,Un) , and 
J:= {c{P/Q),c{P'/Q')). 



Definition 3.1 Harmonic scalings, are the ratios 

hr,. 



for n e Z. 

Our main result about harmonic scalings is contained in the following 
proposition: 

Proposition 4 Harmonic scalings decrease no faster than according to a 
uniform cubic law, i.e. 

\ny^ + 1 
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where Ki does not depend on V. 

If, in addition, the claim of Proposition ^ holds, then 

hr,. < 



|n|3 + l ' 

The rest of this section will be devoted to the proof of Proposition ^. 
3.2 First estimates 

As it was noticed in section 1, it is enough to estimate /i„ for n positive, since 
we can use the Farey domain ((P + P')/ {Q + Q'), P' /Q') and then flip the 
Farey tree. We define 

and too = c(P/Q) , t_oo = c{P'/Q'). 

As t moves from t^+i to t„, ^^^"+^^'^(0) travels from Ft'l-^^iO) to Ft'J{0). 
Thus, 

\Jn\ =ii^cr^(o)-V(o)i 

where z is given by the Mean Value Theorem, thus z G {tn+i,tn)- An analo- 
gous argument shows that 

II I t-ooV / I 

this time with w G a{P/Q) U p'^iP/Q, P'/Q')- 

These equalities allow us to express the harmonic scalings in terms of 
ratios of time derivatives and lengths of relevant intervals. We will now work 
to make this relation as simple as possible. 

Lemma 3.1 The ratio of lengths 

|i^r_l(o)-o| 

is uniformly hounded and hounded away from 0. 
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Proof: 

The tools of the simple proof are Lemma |2]^ and bounded geometry. Since 

and tn are in frequency-lockings adjacent to a Farey domain 
which belongs to the harmonic subdivision of {P/Q, P'/Q'), Lemma |2.2| can 



be applied with Q to see that |Fj^^j'^(0) — ^^^'''(0)1 is uniformly comparable 



to \FtJ ^(0) - Ftj{0)\. By bounded geometry, that is in a uniform relation 



to l-F^^'^(O) — 0|, and another application of Lemma ^]2|with q gives the claim. 

□ 



In view of Lemma hn is uniformly comparable to 

IT 



An + l)Qf 

'h\t=z 



dt 

We now concentrate on estimating expression |I|. 



Estimates of time derivatives. We first consider the denominator. By 
bounded geometry and the Distortion Lemma, we see that 



dt 



is uniformly comparable to 



n-l 



dt ^^'^^ ^ ^V'^'W-Ff^'^^io)! ■ 

Here, we replaced the spatial derivatives with ratios of intervals like in the 
proof of Lemma Next, we use Proposition |I| to replace all parameter 
derivatives in this expression by 

QfQ 

again preserving comparability by uniform constants. 
We see that expression |1] is uniformly comparable to 
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divided by 

The first factor is uniformly bounded and bounded away from as a 
consequence of Lemma \2.4\ . 

The resuhs of this section are summarized by the following proposition: 

Proposition 5 For n positive, the harmonic scaling hn is uniformly compa- 
rable to 

1 



v-n-l |F7''(0)-0| 



|i?fc«(0)-i^J''+i)«3(0)l 

Proof: 

The proposition has almost been proven apart from the fact that 

is comparable to [^^^''(O) — 0|. That, however, follows from bounded geometry 
and Lemma |2.3| 

□ 



3.3 Saddle-node estimates 

In this section we will get uniform estimates for harmonic scalings depending 
on n. To this end, we will use Proposition ^ which makes this task equivalent 
to estimating the geometrically given sum. 



It is sufficient to consider hn with n large. This is a simple corollary 
to proposition ^. The formula given there gives values bounded away from 
and infinity in a uniform fashion for any bounded n. Thus, the claim of 
Proposition ^ can be satisfied by choosing the uniform constants appropri- 
ately. 
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Normalization. Consider with 2; G Jn as in Proposition |5|. Consider 
X G (0, ^^^"^(0)), which does not have to unique, so that 

- Xl = mf{|Fi5(a;) - x\ : x E {0, F-^{0))} . 

We change the coordinates by an affine map so that x goes to and F^'^{0) 
goes to 1. The critical point then lands at some point c whose distance from 
is uniformly bounded and bounded away from 0. In these coordinates F^ 
becomes a map 0. By the Distortion Lemma, the second derivative of (j) is 
bounded on a uniform neighborhood of 0. 

Approximation rules. We say that (p satisfies the {a, k) upper approxi- 
mation rule if (f) is not greater than the map 

X ^ X + ax^ + 0(0) 

on some interval ( 

Analogously, satisfies the (a, k) lower approximation rule if there is the 
converse inequality. 

Since the second derivative of is bounded on a uniform neighborhood of 
0, there is a uniform choice of (a, k) so that the upper approximation rule is 
always satisfied. In this sense we will say that satisfies the uniform upper 
approximation rule. 

If the claim of Proposition ^ holds, there is also a uniform way to satisfy 
the lower approximation rule as a result of the estimate of Proposition |^. So, 
we will consider maps which satisfy the uniform lower approximation rule. 

The approximating quadratic maps chosen in this uniform way will be 
called 0tt for the map given by the upper approximation rule, and 0; for the 
other map. 

The advantage of approximation rules is the orbits under quadratic maps 
can be examined more or less explicitly and the interesting quantities simply 
calculated. This was basically the idea of the authors who previously con- 
tributed to the subject, (see 0, also p| and |Q, which by no means exhaust 
the list as this trick was discovered independently a couple of times.) We will 
give only essential arguments and the reader will be able to find complete 
technical explanations in 
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Lemmas about quadratic maps. Consider a function $ 

X — i> X + ax^ + e 

defined on (— k). Also assume that a > /5 > for some (3, while k > 7 > 
for some 7, and e > 0. A maximal orbit is a sequence {yi)o<i<i for which 
= and ?/o has no preimage while yi is no longer in the domain. 

We have two facts about maximal sequences which are proved, though not 
explicitly stated, in Q]. 

Fact 3.1 The length of a maximal sequence I and e are related by 

K,{P,j)-'e<^<K,{P,^)e 
where Ki{-,-) is a positive function of j3, 7 only. 



Fact 3.2 Let Iq be the number of points yi from the maximal orbit which 
satisfy y^+i — yi < 2e. Then 

J > Km 

where again K2{-) is a positive function of (3 only. 



Relating 0(0) and n. 
Lemma 3.2 If cf) satisfies the uniform upper approximation rule, 



2 <m- 



Proof: 

The number n is at least the length of a maximal orbit by 0^. The claim 



then follows by Fact 3.1 



□ 



Proof of the first estimate of Proposition 13. There are n terms in 



the denominator of the formula given by Proposition g. By Lemma p72 
they are at most of the order of n~^. The estimate on hn from below follows 
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The negative Schwarzian case. The other estimate of Proposition ^ is 
harder, but since we only claim it in the negative Schwarzian case, we can 
be aided by the strong claim of Proposition |^. Among other things, we now 
know that satisfies both uniform approximation rules. Also, 0' has exactly 
one minimum which must be attained on the right of 0. Consider (— k, k) so 
that both uniform approximation rules hold. 



Only what's inside (— k, k) counts. We prove this lemma: 

Lemma 3.3 The number of iterates k so that < k < n and (j)''{c) ^ (— k) 
is uniformly bounded. Moreover, for all such values of k, 0'''+-^(c) — 0'^(c) is 
uniformly bounded away from 0. 

Proof: 

Actually, the first part of the claim obviously follows from the second. This is 
only a problem if there are many iterates k so that (f)^{c) G (— k, k), otherwise 
0(0) is bounded away from 0. Thus, by the approximation rules, if ki and 
^2 are the smallest and the largest k so that 4>''{c) G (— k, k), the distances 
(j)ki+i{c) —(pkiic) and 0^2+1 (c) — 0fc2(c) are uniformly large. But they are still 
smaller than the analogous distances for the values of k for which 0'^(c) ^ 
) by the negative Schwarzian property. 

□ 

That means that in the sum of Proposition ^ the contribution from the 
terms corresponding to values of k with the property that 0'^(c) ^ {—n, k) is 
uniformly bounded. On the other hand, it is clear that the whole expression 
grows at least as n^. Thus, for values of n uniformly sufficiently large, only 
the points of the orbit which are contained in (— k, k) can be considered, and 
the result will approximate the whole sum up to a uniform multiplicative 
factor. 



Essential estimates. Consider the smallest k so that 0*^(0) G (— k, k), 
and denote this point with xq. Correspondingly, let xi be the last point of 
the orbit still in (— k, k), and in between we get a sequence which satisfies 
Xi+i = 0(xi) for i = 0, . . . , Z — 1. We are interested in estimating the sum 

E ^ (2) 

i=0 "^j+l "^i 
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from below. 



Lemma 3.4 In our situation, 



^ < m < 4 



Proof: 



This is a stronger version of Lemma |3]^ under stronger assumptions, and 
the proof is really the same. 

□ 

Estimating the sum ^ from below. Let y be the largest point of 
the orbit of c by still negative. Then (?/') and (yj*) denote maximal orbits 
for (pi and (pu respectively which also contain y. The sum given by ^ is larger 
than the corresponding sum for (y"), as the intervals occurring in the latter 
are fewer and longer. An analogous argument shows that the sum for (yl) 
bounds the interesting expression from above. 

To estimate 

i Ui+l iJi 



from below we have to use Lemma 3^ which then asserts simply that 0(0) 



is comparable to n~^. Then, Fact implies that n is comparable to the 
length of the maximal orbit of both cpu and 0/. 

Then, by Fact p.2| we see that the number of intervals for 0„ with lengths 
not greater than 20(0) is still comparable with the length of the maximal 
orbit, thus with n. 

Thus, we get a uniform cubic estimate from below. Again, Proposition 
^ immediately enables us to derive the second claim of Proposition 



4 Holder continuity of the rotation number 

In this section, we will prove Theorem A announced in the Introduction. 
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4.1 Some consequences of scalings rules 

We will draw certain "Holder type" estimates as consequences of Proposi- 
tion ^. We want to emphasize that we need estimates everywhere on the 
parameter space and we are unwilling to assume that the denominators of 
Farey domains that we work with are large enough. So, only the first claim 
of Proposition | holds, i.e. 



\n 



3 



Two estimates. We fix our attention on a Farey domain {P/Q, P' /Q') 
subject to our usual convention < q = Q' — Q. We consider the harmonic 
subdivision by points m„. Also, the centers of mode-locking intervals are 
denoted with tn {n may be infinite) as in the Scahngs Rules section. 

Lemma 4.1 Let u = Un , v = m„+i. Then, 

\u - w\\c{u) - c(«;)|-" < (3\P/Q - P' /Q'\\c{P/Q) - c(P7g')l"" 
with uniform < a, P < 1 
Proof: 

We have the following estimate as a consequence of Proposition |^: 



|p(Wl) - P{tn) \ 1 


t—oo too 




\p{t-oo) - Poo 




1 


a 



< 



K^pgjiQ + Q'){{n + l)Q + Q') 



(recall that \QP' — PQ'\ = 1 as Farey neighbors.) 
Consequently, 



|p(Wi) - p{Q \ 1 


t—oo too 


1 


\p{t-oo) - Poo 






a 



2{n + 2)3°-2 

< 



where we used Q < Q' < 2Q. By choosing a sufficiently close to we can 
get the ratio on the right-side smaller than some number less than 1, say (3. 

□ 

Next, we want to generalize Lemma |4.1| to u, v arbitrary endpoints of 
the harmonic subdivision of {P/Q,P'/Q'). 
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Lemma 4.2 Let u,v be arbitrary two endpoints of the harmonic subdivision 
of {P/Q,P'/Q'). orP/Q orP'/Q'. Then, 



< Kr\P/Q - P'/Q'\\c{P/Q) - c{P'/Q')\-" 
with a uniform and positive. 
Proof: 

First, we note that it suffices to prove the lemma when u = Un and w = Un' 
with n ■ n' > 0. Indeed, in the situation when both u and v are endpoints, 
but n ■ n' < 0, we can consider n and as well as n' and separately. Then, 
if we sum up resulting inequalities and use convexity of we can infer the 
claim of the lemma. 

If, for example, u is P/Q, we can take the limit with Un where n tends to 
+00. By continuity of the rotation function, this would give us almost the 
estimate of the Lemma, except that on the left-hand side c{u) is replaced 
with to which is the upper endpoint of p^^{P/Q). However, this is stronger 
than the estimate claimed by the lemma. 

Furthermore, we can restrict our attention to n, n' > 0. We define m by 
< m = n' — n. 

Again, we use Proposition |: 



\p{tn+m) - Pitn)\ 


\t~oo tool 


a 


\p{t-oo) - Poo 




tn+m tji 


1 



- K-p^inQ + Q')iin + m)Q + QTEllr' V^' " 
2 m , 1 



Klpg{m + n + l){n + 1)^ l/n"^ - l/(m + 



This expression is bounded by some i^'i if a < 1/2. 



□ 
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4.2 Global estimates 



Then, we let u < w be arbitrary rational numbers from the unit intervaL 
There is a unique simple path in the Farey tree from u to w. It contains the 
"highest" node V. This splits the path into two parts: from m to and from 
V to w. 

Then, we define maps n and u on the Farey tree. Given a rational number 
V, fi{v) is the rational number that corresponds to the initial segment of the 
symbolic code of v cut off at the last turning point (i.e. if the turning points 
are mi, . . . , m^, the symbohc sequence of ) is ai, . . . , am^.) 

Then, z/(f) is the mother of 

Clearly, 

deg(/i(f)) = deg(i/(f)) = deg(f ) — 1 . 

Furthermore, v lies strictly between fi{v) and and v is in fact an end- 
point of the harmonic subdivision of (ulv), fj,{v)). Q 

The function (. If x and y are two rationals from the unit interval, we 
define 

C{x,y) := \x-y\- \c{x) - c(?/)|"" . 



Lemma [4.2| gives us a fundamental estimate 

ax,y)<K,afi{x),u{x)) (3) 

provided = 

If we iterate /i and z/, we get nested sequence of growing fundamental 
domains bounded by fi^{x) and z/*(x). For any i we have 

C(/x*(a;), u\x)) < (3a^i'+\x),iy^+\x)) (4) 



by Lemma 

Finally, we define a sequence uo = v and Ui is equal to the greater of ) 
and z/*(f). Similarly, we define the sequence Wi so that wq = w and Wi is the 
minimum of ^i{w) and i^ii^w). Also, let / be the largest so that wi > V. 

We want to bound ({u, Uk)- As ({v, v + v') is convex as a function of f 
and the sequence Ui is growing, clearly 

k 

C{u,Uk) <^C{ui-uUi) . (5) 
1=1 



^In this section, if we write (a, 5), we perhaps mean (6, a) when a > b. 
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Since Ui and Wj+i are contained between and u^Ui+i), we can 

estimate 

C(Mi,Mi+i) < KiC{fi{ui+i),iy{ui+i)) 

by inequality |^. Then we iterate /i and u on ^{ui+i) as many times as 
possible, which at least max(fc — i — 1, 0). By the repeated use of inequality 
0, we get 

a^^{u^+l). < i)c(o, 1) . 

Since C(0, 1) = 1, we can finally get from estimate || 

C{u,Uk) < K2 

by simply adding up a geometric progression. 
The same argument shows that 

Ci^hw) < K2 . 

Finally, by their definition fj,{wi) = fj,{uk) so that they both are in the fun- 
damental domain bounded by f^{uk) and viuk). 
Again, we get 

C{uk,wi) < KiC{^{uk),v{uk)) 

from estimate ^ and 

C{n{uk),p{uk)) < 1 

by the repeated use of estimate H- 
Since 

C(u, w) < C(m, Uk) + C(^ifc, wi) + C{wu w) 
by convexity, we have proved that 

with uniform K^, which means the Holder estimate. That is, we have proven 
that 

\p{x)-p{y)\<K^\x-y\'' 
provided that x and y are both centers of frequency- lockings. 
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The general Holder estimate. By continuity, we also get the same 
Holder estimate if x and y belong to the closure of the set of centers, i.e. 
to the complement of the union of interiors of all frequency-locking intervals. 
If X < y are arbitrary, we consider x' which is the infimum of the set of cen- 
ters which are between x, and y' is is the supremum of the same set. They 
are well-defined unless x and y are in the same frequency-locking interval, 
in which case the estimate is evident. The Holder estimate holds for x' and 
y'. Moreover, p(x') = p(x) and p{y') = p{y), while \x' — y'\ < \x — y\. The 
Holder estimate follows again. 

5 HausdorfF dimension 

We will prove Theorem B. In this section, we will use the harmonic formalism 
of explained in Introduction section. That is, we have a one-to-one coding 
of fundamental domains in the parameter space by finite sequences of S-type 
symbols. The length of the code will be called the degree of the corresponding 
fundamental domain. 

The fundamental domain which corresponds to the code (rii, . . . , n^) will 
be denoted with V^rii, . . . , rir)- 

Let n' heT\[jy,^Qp-\w). 

It is sufficient to prove that the Hausdorff dimension of 

Q' nV{ni,...,nr) 

satisfies our bounds for r large enough. That means that we can assume that 
Proposition ^ holds and, consequently, use both claims of Proposition ^. 

5.1 The estimate of HD(Q') from above 

Take a cover of Q' which consists of all fundamental domains of degree r. 
Then 

J2 \V{nu...,nr)f <K2{k) I^^K, . . . , n,_i)|^ 

ni,...,n,.eZ , |n,.|>fc ni,.. .,71^-1 

if /? > 1/3 as a consequence of scalings rules (Proposition ^.) Here, K2{-) is 
a uniform positive function with limit at infinity. 
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Since for \nr\ < k 

|P(ni, ...,nr)\ 
iVi^rii, . . .,nr-i\ 
by Proposition |, by Young's inequality 



Y: \Vin,,...,nr)f<k'~f'K^ E \D{ni,...,nr-i)f . 

ni,...,nrGZ , |nr|<fc ni,...,n^_l 

Thus, 

^ \V{nu ...,nr)f< {k'~^K? + K^ik)) • • • > • 

ni,...,nreZ ni,...,nr-i 

We claim that k^-'^K^ + K2{k) can be made less than 1 by choosing P 
sufficiently close to, but less than, one. Indeed, remember that Ki < 1. So, 
we ffist choose k so large that K2{k) is less than 0.5(1 — Ki). Then, by 
adjusting j3 we can make k^~^Ki arbitrarily close to Ki. 

Since the diameters of the fundamental domains tend to with the degree, 
this /3 is not larger than the HausdorfF dimension of Q' . 

5.2 Estimate from below by 1/3. 

The proof is based on the following Frostman's Lemma which we borrowed 
from \W\: 



Fact 5.1 Suppose that fi is a probabilistic Borel measure on the interval and 
that for fi-a.e. x 

lim inf log(/i(x — e, x + e))/ log(e) > A . 

Then the Hausdorff dimension of fi is not less than A.^ 

Take t] < 1/3. By the scalings rules it is clear that a number k can be 
found independently of the fundamental domain V{ni, . . . , n^) so that 

Y |P(ni,...,n,)r > |PK,...,n,_i)|^. 

ni,...,nrGZ , \nr\<k 



^Frostman's Lemma remains true if the > signs are replaced with < signs. 



33 



Wc now define limit of probabilistic measures. The measure /iq 

is just the Lebesgue measure on p^^(0, 1) properly scaled. To obtain Hi+i, 
we consider all fundamental domains of degree i. If . . . , rij) is one of 

those, the density of //j+i with respect to /li on T>{n\, . . . ,ni) equals 

\V{ni, . . . ,ni+i|''"^ 



on fundamental domains of the harmonic subdivision with < k, and is 

zero the mode-locking intervals which belong to the endpoints of the subdi- 
vision. The sequence has a limit which is supported on a set flo contained in 
Q'. The set consists of the preimages in the parameter space of all irra- 
tionals with harmonic code symbols S{n, n+ 1) with n, n+ 1 bounded by k as 
to absolute value. Moreover, by our choice of r] we see that the denominator 
is not less that . . . , ni_i)\^, thus the the density is not greater than 

\V{n,,...,ni)\v ' 

therefore 

/ij+i(P(ni, . . . ,n^+i)) ^ \V{ni,...,ni+i)\'' 
Hi{V{ni,...,ni)) ~ |'D(ni, ...,71^)1" 
So, by induction, 

IJ,i+i{'D{ni,...,ni+i)) < \'D{ni,...,ni+i)\'^ , 

and since clearly 

li{V{ni, . . . , rij+i)) = iii+i{V{ni, . . . , rij+i)) , 

the same estimate holds for n itself. 

Take any small e > and an x e Qq and look for the largest r so that 

IJ,{{x - 6, X + e) \ V{ni, . . . , rir)) = 

for some rii, . . . , n^. Note that a finite r with this property always exists by 
topology. 



Then 



IJ,{{x - e,x + e)) < |r'(ni, . . . ,nr)\^ 
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and 2e is greater than the length of the some gap between domains of the 
harmonic subdivision of T>{ni, . . . , rir) which have non- zero measure. Indeed, 
by the definition of r, the interval {x — e,x + e) must be straddled between 
at least two such domains. If the size of the gap is denoted with 7, we get 

log(/i(x - e,x + e)) ^ log(|X)(ni, . . . ,n,.)|) 
log(e) ~ log(7) 

By Proposition the lengths of both domains and \T>{ni, . . . , Ur) \ are all 
related by uniform constants. But 7 is not much smaller than either of them 



as a result of the estimates of [T^. So the logarithms differ by a bounded 
amount and their ratio tends to 1 as e shrinks to 0. 

So, if we pass to the limit with e — >^ we see that the assumptions of 
Frostman's Lemma are satisfied, therefore the Hausdorff dimension of Qq, 
which is larger than Q', is at least t]. But t] could have be chosen anything 
less than 1/3. So, the estimate follows. 

5.3 Justification of Remark B 

Remark B follows from the fact that our estimates can be made uniform 
with respect to the family if we consider Farey domains of sufficiently large 
degree. Namely, it can be checked that all our estimates ultimately depend 
on bounded geometry and the Distortion Lemma. 

We claim that as far as bounded geometry is concerned, for every family 
a uniform K2 can be chosen so that if k which occurs in the statement of 
bounded geometry is greater than K2, the estimate becomes uniform with 
respect to the family. This is a known fact which was observed and explained 
TT[| . The reason is that "cross-ratio inequalities" (see |]12|) which are the 



m 



source of bounded geometry estimates become uniform if applied to very 
short intervals. This fact can be seen immediately from the "pure singularity 



property" of ||T^ , but also follows easily from the much simpler Corollary to 
Proposition ^. 

The Distortion Lemma also becomes uniform if applied to maps with ro- 
tation number of degree sufficiently large. This follows from the Corollary to 
Proposition ^. Indeed, the nonlinearity of the N part is uniformly bounded 
by the classical estimate of , while the other parts are also bounded if J is 
small, simply because the joint length of ii or 22 images of J is small. 
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Thus, for every family the scahngs rules become uniform with respect to 
the family on Farey domains of large degree. We want to emphasize that 
how large that degree should be depends on the family. However, since the 
Hausdorff dimension is an asymptotic quantity which we bound from scalings 
rules, it will be uniformly bounded away from 1. 

References 

[1] Alstr0m, P.: Map dependence of the fractal dimension deduced from 
iteration of circle maps., Commun. Math. Phys. 104, pp. 581-589 (1986) 

[2] Feder, J.: Fractals., New York: Plenum Press (1988) 

[3] Graczyk J. : Ph.D. thesis. Math Department of Warsaw University 
(1990) 

[4] Graczyk J. : Harmonic scalings for smooth families of diffeomorphisms 
of the circle, to appear in Nonlinearity 

[5] Guckenheimer J. : Limit Sets of S-Unimodal Maps with Zero Entropy, 
Commun. Math. Phys. 110, 655-659(1987) 

[6] Hardy, G.H., Wright, E.M.: An introduction to the theory of numbers. 
Oxford: Clarendon Press 1945, Chap. X 

[7] Herman M. : Conjugaison quasi symetrique des homeomorphismes anal- 
itique de cercle a des rotations, a manuscript 

[8] Jonker L. : The scaling of Arnol'd's tongues , Commun. Math. Phys. 
129, pp. 1-25, (1990) 

[9] Kaneko, K.: On the period-adding phenomena at the frequency locking in 
a one- dimensional mapping.. Prog. Theor. Phys. 68, pp. 669-672 (1982) 

[10] Przytycki F., Urbahski M. : On the Hausdorff dimension of some fractal 
sets, Studia Mathematica, Vol. XCIII (1989), pp. 155-186 

[11] Sullivan D. : On the structure of infinitely many dynamical sys- 
tems nested inside or outside a given one, preprint of IHES no. 
IHES/M/90/75 



36 



[12] Swiatek G.: Rational rotation numbers form maps of the circle , Com- 
mun. Math. Phys. 119, 109-128 (1988) 

[13] Swiatek G. : Bounded distortion properties of one- dimensional maps, 
preprint SUNY, Stony Brook, IMS no. 1990/10; also One- dimensional 
maps and Poincare metric, to appear in Nonlinearity 



37 



